class Solution3 {
    public int subarraySum(int[] nums, int k) {
        int ret = 0, n = nums.length;
        for(int i = 0; i < n; i++) {
            int tmp = 0;
            for(int j = i; j < n; j++) {
                tmp += nums[i];
                if(tmp == k) ret++;
            }
        }

        return ret;
    }
}